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A game-theoretic model is presented to study the management of transmission power in a wireless 
data network. We propose a power game for a multiuser multicarrier setting where all the users 
are assumed to transmit at equal rate. At equilibrium, each user is shown to transmit over a single 
carrier, as in [Mehskati et al., 2006]. We derive the necessary conditions on the path gains when 
the Nash equilibrium point exists. We further prove the existence of the Nash equilibrium point 
using the concept of locally gross direction preserving map. A greedy algorithm is proposed and its 
. correctness is established, where each user acts selfishly to achieve the Nash equilibrium point. 
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I. INTRODUCTION 



■ Effective radio resource management is essential to promote the quality and efficiency of a wireless sys- 

tem. One of the major components of radio resource management is power control, the subject of study of this 
paper. The principal purpose of power control is to provide each signal with adequate quality without causing 
unnecessary interference to other signals. Another goal is to minimize the battery drain in the terminals. To 
formulate the power control problem for multiuser multicarrier setting, we use the terms of economics where 
J> \ QoS (quality of service) objective is referred to as utility function. 

Game theory has been widely used in the recent past to study the resource allocation problem in multiple 
access wireless systems (see Refs.|ll-3]). In Ref. the authors study the maximization of utility under the 
\ average source rate and transmission delay constraints. In Ref. 0], the authors introduce pricing on transmit 

power to obtain Pareto improvement of the noncooperative power control game. In Ref. ||4|], a decentralized 
power allocation algorithm is proposed using concepts of game theory and random matrix theory for the case 
of fading MIMO multiple access channel. 

To the best of our knowledge, the only paper where a power control game for a multiuser multicarrier 
data network was analyzed is Ref. ID], where the authors applied the framework developed in Ref. Q] to the 
multiuser multicarrier DS-CDMA data networks. However in Ref. the authors assume that there is no 
C$ ' co-channel interference. The authors then derive the optimal transmission strategy for each user. Furthermore 

the necessary conditions on the channel gains are derived when Nash equilibrium exists. 

Compared with the previous work we let go the assumption of zero co-channel interference. Furthermore, 
under certain assumptions (see (fl4l ) in SectiorfVTI). we prove the existence of a Nash equilibrium point for the 
proposed power control game by using the concept of locally gross direction preserving map Ref. jfj. 

This paper is organized as follows. In Section |II1 we discuss some basic definitions and results from the 
fixed-point theory. In Section Hill we give the system model for the multiuser multicarrier multiple access 
data network, where we assume that there are A?" transmitter-receiver pairs and develop a utility function that 
represents the QoS of data users. In Section[lVl we give a game-theoretical formulation for the power control 
in multiuser multicarrier data network. In Section [V] we discuss about the Nash equilibrium for the proposed 
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game. In Section [VlJ we prove the existence of a Nash equilibrium point for the proposed game by using 
the concept of locally gross direction preserving map. In Section IVIH we propose a greedy algorithm where 
all the users choose their transmit power selfishly to achieve the Nash equilibrium point. In Section I VIII I we 
discuss simulation results. Conslcusions are given in Section HXl 

O. SOME DEFINITIONS AND STANDARD RESULTS FROM FIXED-POINT THEORY 

In this section we recall and unify some standard definitions and results from the fixed-point theory |0]. 

A. Utility function 

A utility function maps the element of the action set A to real numbers, i.e., U : A — > M, if V i, j G A, i 
is at least as preferred as j if and only if U(i) > U(j). Informally, a utility function can be described as the 
amount of satisfaction an agent receives as a result of the action. In wireless data networks the term utility is 
closely related to QoS objective. One of the most important QoS objectives in wireless date network is the 
low probability of error. The probability of error is a function of SINR (signal to interference and noise ratio), 
7, hence 7 is important in a wireless network. The probability of error approaches 0, for a high 7 and is very 
high for a small 7. An important factor in the utility of all data systems is power consumption. The level of 
satisfaction for someone using battery powered devices depends on how often he has to replace his battery; 
the battery life is inversely proportional to the power drain on the batteries. Thus, the utility function depends 
on both 7 and the transmitted power. 

B. Existence of a fixed Point 

Let A : A 1— > A be any mapping from a subset A C M. m to itself. One can associate A to a dynamical 
system described by the following discrete time equation: 

P(n + 1) = A(P(n)),n G N+, (1) 

where P(n) G A is the vector of the state variables of the system at discrete time n. The equilibria of the sys- 
tem, if they exist, are the vectors P* resulting as a solution of P* = A(P*), i.e., the fixed-points of mapping A. 

Theorem 1. (H/./Q/J Given the dynamical system ([U, with A : A 1— > A and A C M. m , we have the following: 
If A is nonempty, convex and compact, and A is a continuous mapping, then there exists some P* such that 

p* = A(P*). (2) 

Definition 1. A function A : A 1— > A is locally gross direction preserving if for every a G A for which 
A(a) / a, there exists 5 > such that for every b, c E -B(a, 5) n A, the function satisfies 

(A(b) - b) T (A(c) - c) > 0. (3) 

Theorem 2. (Ref^J) Given the dynamical system (OQ), with X : A^- A and A C R m , we have the following: 
If A is a non-empty polytope in M. m and A is locally gross direction preserving map then there exists P* such 
that 

P* = A(P*). (4) 
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C. Updating strategies 



Fixed-point problems are typically solved by iterative methods, especially when one is interested in dis- 
tributed algorithms [80 ■ In fact, the mapping A : A h- y A can be interpreted as an algorithm for finding such a 
fixed point. The degrees of freedom are in the choice of the specific updating scheme among the components 
of vector P G A, based on mapping A. Denoting by P = (Pi, • • • , Pn) a partition of P G A, with P& G H D 
V k G {1, • • • , N}, and assuming A = Ai x • • • x An, with each Ak C R D and A C M m , where m = iVD. 
We now give the definitions of some of the most common updating strategies for updating Pi, • • • , Pjy based 
on the mapping A. 

Definition 2. Jacobi Scheme : All components Pi, • • • , Pat are updated simultaneously, via the mapping A. 

Definition 3. Gauss-Seidel scheme : All components Pi, • • • ,Pn ® r e updated sequentially, one after the 
other, via the mapping A. 

Definition 4. Totally asynchronous scheme : All components Pi, • • • ,Pn are updated in a totally asyn- 
chronous way, via the mapping A. 

For further details on updating strategies see aa. 



Consider a multicarrier data network with N users, where each user has D carriers over which it can 
transmit its data. We assume here that for every user there is a corresponding receiver, i.e., we have N 
transmitter receiver pairs. We further assume here that the carriers are sufficiently far apart so that the signal 
transmitted over a carrier does not interfere with the signals transmitted over other carriers. The received signal 
for the k-th user over the Z-th carrier at its corresponding receiver after matched filtering can be represented as 



where Xki,Pki, hki are the A;-th user's transmitted symbol, transmit power and path gain respectively, for the 
l-th earner, Xu is the i-th user's transmitted symbol over its Z-th canier, gu is the co-channel path gain from 
user % to the corresponding receiver of user k and wm is the complex Gaussian noise with mean zero and 
variance a 2 . In the discussions below, we will assume that the channel undergoes slow fading with the path 
gain hki and gu being exponentially distributed with parameter 1. We also assume that all the users choose 
their transmit symbol from the same constellation and all the users have the same transmission rate. Under 
these assumptions and for a given set of user's transmit vectors Pi, • • • , Pfc, we define the utility for any user 
k a function of P& and P_fc, where P& is the power vector in W D and P-k is the set of all the user's transmit 
power vectors except the £>th user in the same way as in [Q]] 



III. SYSTEM MODEL 
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where T]y is the throughput achieved by the user k over its Z-th carrier, and is given by 
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T kt = Rklfilu), (7) 

where 7^ is the received SINR and f{^u) represents the probability that a symbol transmitted by the fe-th 
user over its l-th canier is received without error. We assume here thatf (7) is a continuous, increasing and 
S- shaped with the further property that /(0) = and / (00) = 1 Ref. llOfl . The utility function defined in © 
has the unit of bits/joule. 



IV. GAME THEORETICAL FORMULATION 



We formulate the system design within the framework of game theory. Specifically, we consider a strategic 
noncooperative game, in which the players are the transmitters and the pay off functions are the same as 
denned in ©. Each player k competes against the others by choosing his transmit power vector P k (i.e, his 
strategy) that maximizes his own utility U k (P k , P_jt) in ©. We call this power control game as Gn- A 
solution of the game is called a Nash equilibrium when each user, given the strategy profiles of the others, 
does not get any increase in the utility by unilaterally changing his own strategy. Mathematically, the game 
can be expressed as Gat is played by performing the following task 

max *7 fc (P k ,P_ k ) (8) 

P k :P k G^ k 

V k G 0, where Q, = {1, ■ • ■ , N} is the set of the players and A k is the set of admissible strategies (the 
transmission power vectors) for player k, defined as 

A k :={Pe [0,P max ] D }, (9) 

where P max is the maximum transmit power allowed on each carrier. 



V. NASH EQUILIBRIUM FOR THE PROPOSED GAME 



Definition 5. A strategy profile P* = (P k ) k £n G A± x • • • x An is a Nash equilibrium point of the game 
G N if 

u k (p* k ,p*_ k ) > u k (p k ,p*_ k ),vp k g A k ,yk e n. (io) 

Theorem 3. (Meshkati et al. Ref. /Q/J Given k G Q and P_k G A- k , where A- k = Ai x • • ■ A k -\ x 
A k +i x • • • x An, the solution to the problem defined in ([8]) is given by a set of power vectors P*, • • • , P£ 
which simultaneously satisfy 



Pkl 



P* kLk = L k 
if I ^ L k 



(11) 



where L k = argmin(p* kl and pi, is the power required by the user k over its l-th carrier to achieve 7* which 
is the unique (positive) solution of /(■y) = 7/ (7) (for further details on the solution of f("f) = 7/ (7) see 
Ref Ml). 
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It is shown in Ref.^, that if all the users transmit at the same rate then the optimal 7* achieved by all the 
users over all the earners will be same. Theorem [3] suggests that at the Nash equilibrium point all the users 
will be transmitting only over the canier which requires the least power to achieve 7*. From here on we will 
refer a carrier as the best carrier for user k if it requires the least amount of transmit power to achieve 7* . 

We now find the necessary conditions for earner I to be the best carrier for user k. We assume here that 
all the users get perfect feedback about the co-channel and noise interference from their respective receivers. 
Let pt, and pt. be the optimal power required by user k on its Z-th and i-th canier to achieve the optimal 7*. 
Since the optimal 7* achieved over all the carriers is same therefore, 



h kiPti = h ki p* ki 

E* . 2 * , 2 ' 

9jlPjl+ a 2^Wi + a 

j^k j^k 



Now if the carrier I is the best earner for the user k then using (fl2l the path gains must satisfy 

H f> - - ,V» € [l:fl], (13) 

where h k i and g^, V k G [1 : N] and V / G [1 : D], are exponentially distributed random variables with 
parameter 1. 



VI. LOCALLY GROSS DIRECTION PRESERVING PROPERTY OF THE BEST CARRIER STRATEGY 

We prove the locally gross direction preserving property of the best carrier strategy for the two users, 
two carriers case. However, the proof can be easily generalized for any number of users and carriers. In the 
discussions below the map A means the best canier strategy. 

To prove the locally gross direction preserving property of A, we assume that every strategy vector P G A 
gets mapped to a unique strategy vector in A via the mapping A, i.e., at any time instant n during the update 
process, 

P*ki(n)^pt m (n), VfcGOandVZ^m. (14) 

For further discussion on (fl4l see Section IVTII1 Let P = [pn pu P21 P22] G A be a vector in M 4 , and suppose 
that 

A(a) = [pii0p^0]. (15) 
For dT5b to be true the channel gains of user 1 and user 2 must satisfy (fT"3T ). i.e., 
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Therefore, for some ei > 0, e 2 > 0, 



t — > -5-; > (!6) 

^12 C + 522022 

n-22 o"^ + 512012 



7— > -5-: + ei, (18) 

h\2 O a + 522022 

— > -5- he 2 . (19) 

022 o- + 012012 

Let e = min{ei, £2}. Then 3 S > 0, (depending upon e) s.t. V b G ^4 n B(a, 5) the following holds 



/ill ^ O- +021^21 

r — > ~~ 2~~; r— + e, (20) 

«12 cr +922022 
«21 ^ cr 2 +511611 
n-22 Cr^ + Oi20i2 

The above argument shows that the nearby strategy vectors get mapped to the same carriers by the best 
carrier response strategy. Now let A(b) = [p' n p' 2 i 0]> where 



hup'n 

CT 2 +521&21 
»2lP 2 l 

o" 2 + S11&11 

Now since b G „4nB(a, 5), using (|22)) and (l23l it follows that A(b) G B(A(a), <5i) for small <5i (depending on 
0). Since a is arbitrary therefore for every a G A there exists a 5 neighborhood such that V b, c G B(&, 5) C\A, 
® is satisfied. Hence, the best carrier strategy is a locally gross direction preserving map. Thus, using 
Theorem[2]it follows that the noncoperative power control game has a Nash equilibrium point with probability 
1. 



7 , 

* 

7 • 



(22) 
(23) 



VII. A GREEDY STRATEGY TO ACHIEVE THE NASH EQUILIBRIUM POINT 

In this section we prove the convergence of the best canier strategy for two users and two carriers case. In 
the discussions below, we assume that at time n = 1, both the users start with any arbitrary transmit power 
vector and then they update there transmit power vector using Gauss-Seidel scheme, definition [3] We define 
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the following notations which will be needed in the subsequent proofs. 

(1, 2) — > user 1 is on earner 1 and user 2 is on canier 2, 
(2, 1) — > user 1 is on carrier 2 and user 2 is on carrier 1, 
(12, ) — > both the users are on carrier 1, 
(, 12) — > both the users are on carrier 2, 
p%i{n) — > optimal transmit power of any user k over its l-th canier at time n, 

p' kl — > optimal transmit power of any user k over its l-th canier at the Nash equilibrium point. 



A. The Case in which (12, ) is the Nash Equilibrium Point 



In this case the received SINR 7* and the transmitted powers of user 1 and user 2 satisfy the following set 
of inequalities at the Nash equilibrium point. 

' / hoi 

Pn < — - 1 , (24) 



^1 


'h2i 




V^22 
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min • 






I ffii 



1 , (25) 



h21 ( 26) 



^22 / 521 V^-22 

Let 771 := (j£ - l) and m := £ (jg - lj . At any time t, if p* n (n) < m and p* 21 (n) < m then 
canier one will be the best canier for both the users. In the discussions below, to prove the convergence of 
the best canier strategy we make use of the fact that 

p* n {n) < p' n <S> p* 2l {n) < p' 21 , (27) 

The if and only if condition of (1271 ) follows from the Nash equilibrium conditions mentioned in (1241 ) and (125T ). 



1. Starting from (12, ) 

If user 1 (user 2) updates first and jumps to the second canier then in the next iteration user 2 (userl) 
remain on the first canier with the optimal power -P 2 *i(3) (f*i(3)) < P21 (-Pn). as a result user 1 (user 2) 
returns to canier one in the next iteration. From here on both the users stay on the same carrier until the Nash 
equilibrium is achieved. 

If user 1 updates first and remains on the first canier with its updated power Pii(l) satisfying 

Pn<Pn(2)<»7i, (28) 

then in the next iteration user 2 will remain on the first canier with its updated power Now suppose that 
after the n-th iteration the updated power of user 1 satisfies p*u{n) > 771, then in the (n + l)-th iteration user 
2 will switch to the second canier. Therefore, in the (n + 2)-th iteration user 1 will remain on the first canier 
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with the updated power p\\{n + 2) < p u . Hence, in the (n + 3)-th iteration user 2 will switch back to the 
canier one. Thus, after (n + 3)-th iteration both the users remain on carrier one until Nash equilibrium is 
achieved. Similar argument holds for the case when user 2 starts first. 

If user 1 updates first and remains on the first carrier with its updated power p\ x (2) satisfying 

Pn(2)<pii, (29) 
then in the next iteration user 2 also remains on the same canier with its updated power p^ (3) satisfying 

P* 21 (3) < p' 21 . (30) 

Thus, after the second iteration onwards both the users remain on the same carrier until Nash equilibrium is 
achieved. Similar argument holds for the case when user 2 starts first. 

2. Starting From (1,2) 

From (l24l ) and (125T ). it follows that carrier one is the best carrier for both the user. If the user 1 updates 
first then it will remain on first canier with p 11 (2) < rji. Hence user 2 in the third iteration will switch to the 
first canier. From here on both the users stay on the first canier until Nash equilibrium is achieved. 

If user 2 updates first and stays on the second canier, then we are back to the case we just described. If 
user 2 jumps to the first canier then we are back to the case of (12, ). On the other hand, if user 2 jumps to the 
first canier and user 1 jumps to the second canier in the second iteration, then user 2 will remain there in third 
iteration too with p 2 i{^) < P 2 - Hence, in the fourth iteration user 1 will jump back to the first canier. Thus, 
from the fifth iteration onwards both the users stay on the first canier until Nash equilibrium is achieved. 

3. Starting From (, 12) 
The argument is similar to (12, ) due to symmetry. 

4. Starting From (2,1) 
The argument is similar to the case (1,2) due to symmetry. 

5. Starting From (, 12) 
The argument is similar to (12, ) due to symmetry. 

6. Starting From (2,1) 
The argument is similar to the case (1,2) due to symmetry. 



B. The Case in which (1, 2) is the Nash Equilibrium 
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In this case the channel gains and the transmitted powers of user 1 and user 2 satisfy the following set of 
inequalities at the Nash equilibrium point. 



hn cr 2 + gnV22 

'22 



/l22 O" 2 



> ( 32 ) 

* 2 

p'u = (33) 
/in 

* 2 

P22 = "V" - - (34) 

"22 



1. Starting from (12, ) 



If user 1 updates first and stays on the first earner then the updated power p*i(2) of the user one will be 
greater than p u . Thus, user 2 will jump to carrier two in the next iteration with P2 2 (3) = p 22 - As a result, 
user 1 stays on the first carrier in the next iteration with p|i(4) = p u . Hence, Nash equilibrium is achieved. 

If user 2 updates first, it will jump to the second earner with P 22 {2) = P22- As a result, user 1 will stay on 
the first carrier with Pii(3) = p u . Thus, Nash equilibrium is achieved. 

If user 1 updates first but jumps on the second earner, then because we are assuming that (1,2) is the Nash 
equilibrium, user 2 will also jump to the second carrier in the next iteration. As a result, user 1 will jump on 
carrier one with p\i(4:) = p n and user 2 will stay on carrier two with p 22 (5) — P22- Thus, Nash equilibrium 
is achieved. 



2. Starting from (1, 2) 



If user 1 (user 2) updates first, it will stay on the first (second) carrier with p\i(2) = p u (p 22 (2) = p'22^ 
As a result user 2 (user 1) stays on the second (first) carrier. Thus, Nash equilibrium is achieved. 



3. Starting from (2, 1) 



If user 1 (user 2) updates first and jumps to the first (second) carrier, then user user 2 (user 1) will 
jump to the second (first carrier) in the second iteration with p^i^) = P22 = Pu)- Hence; in the 

third iteration the power of user 1 (user2) is Pi X (4) = p n (p^i^) = ^22)- Thus, Nash equilibrium is achieved. 

If user 1 (user 2) updates first but it stays on the second (first) carrier, then because we are assuming that 
(1,2) is the Nash equilibrium, user 2 (user 1) will jump to canier two (one). As a result, user 1 (user 2) jumps 
to the first (second canier). Thus, user 2 (user 1) will stay on the second (first) canier and equilibrium is 
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achieved. 

The other cases of Nash equilibrium follow straightforwardly using the same argument as above because 
of the symmetry of the problem. 



VIII. SIMULATION RESULTS 

We now present the simulation results of the power control game for the two users and two carriers 
case. In the simulation we assume that that channels gains are exponentially distributed and the noise is 
Gaussian distributed with variance 1. We also assume that the maximum transmission power allowed over 
all the carriers is 1000 units and at time instant n = 1, both the users transmit on a randomly chosen carrier 
using 100 units of transmit power to start the iterative process. We did not find that this choice affected the 
conclusions in any way. We check the convergence of the best carrier strategy for 10 million power control 
games. In each of these simulation results, we did not find a case where the assumption in (fl4l ) is not valid. 
Figure Q] below shows a typical convergence of the transmit power vector of user 1 and user 2 to the Nash 
equilibrium point. 




Tx power of user 1 
on carrier 1 . 

Tx power of user 1 
on carrier 2. 

Tx power of user 2 
on carrier 1 . 

Tx power of user 2 
on carrier 2. 



1.8 2 2.2 
No. of iterations 



2.4 



2.6 



2.8 



FIG. 1 : Convergence of the best carrier strategy for two users and two carriers case. 



11 



IX. CONCLUSIONS AND ACKNOWLEDGMENT 

We presented a game theoretic model to study the management of transmission power in a multiuser 
multicarrier data network in the presence of co-channel interference. We derived necessary conditions on 
the path gains when the Nash equilibrium exists. We also showed that the best carrier strategy is a locally 
gross direction preserving map. We give a greedy strategy to achieve the Nash equilibrium point. Finally, 
simulation results also show that the best carrier strategy is a locally gross direction preserving map. 

This work was done under the supervision of Dr. Rahul Vaze. Dr. Vaze has observed that arguments 
similar to those used in this paper to show the existence of Nash equilibrium in the multicarrier setting can be 



used to show the existence of Nash equilibrium in the MIMO setting Ref. II 111 . 
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